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Abstract. Logical gates studied in quantum computation suggest a natural 
logical abstraction that gives rise to a new form of unsharp quantum logic. 
We study the logical connectives corresponding to the following gates: the 
Tojfoli gate, the NOT and the y/tiOT (which admit of natural physical models). 
This leads to a semantic characterization of a logic that we call computational 
quantum logic (CQL). 



1. Introduction 

The theory of quantum computation naturally suggests the semantic characteri- 
zation for a new form of quantum logic, that turns out to have some typical unsharp 
features. According to this semantics, the meaning of a sentence is identified with a 
system of quhits, a vector belonging to a convenient Hilbert space, whose dimension 
depends on the logical complexity of our sentence. At the same time, the logical 
connectives are interpreted as particular logical gates. 

2. Quantum logical gates 

We will first sum up some basic notions of quantum computation. 

Consider the two-dimensional Hilbert space C^, where any vector is repre- 
sented by a pair of complex numbers. Let B = {|0), |1 )} be the orthonormal basis 
for such that 

|0) = (0,1); |1) = (1,0). 

Definition 2.1. Qubit 

A qubit is a unit vector of the space C^. 

Hence, any qubit will have the following form: 

|i^> =ao|0>+ai|l), 

where ao,ai G C and |aop -I- |aip = 1. 

We will use x,y, . . . as variables ranging over the set {0, 1}. At the same time, 
\x),\y),. . . will range over the basis {|0), Further we will use the following 

abbreviation: 

(g)"C^ := (g) . . . (Xi (where (X) represents the tensor product). 

n— times 

The set of all vectors having the form \xi) (E) . ■ .'8)\xn) represents an orthonormal 
basis for (g)"C^ (also called computational basis). We will also write jxi, ... ,x„ ) 
instead of |xi ) (g) . . . (g) \xn )■ 
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Definition 2.2. n-qubit system (or n-register) 

An n-qubit system (or n-register) is any unit vector \tl) ) in the product space (g)"C^. 

Apparently, the computational basis of (g)"C^ can be labelled by binary strings 
such as 

1011. ..10). 

n— times 

Since any string | Oil . 10 ) represents a natural number j € [0, 2" — 1] in binary 

n— times 

notation, any unit vector of (g)"C^ can be shortly expressed in the following form: 

2"-l 

In the following wc will call any vector that is cither a qubit or an n-qubit system 
a quregister. At the same time, |0) and |1) will be also called bits. 

We will now introduce some examples of quantum logical gates. Generally, a 
quantum logical gate can be described as a unitary operator, assuming arguments 
and values in a product-Hilbert space (g)"C^. First of all we will study the so called 
Toffoli gate. It will be expedient to start by analysing the simplest case, where our 
Hilbert space has the form: 

In such a case, the Toffoli gate will transform the vectors of (gj'^C^ into vectors of 
(gj'^C^. In order to stress that our operator is defined on the product space 
we will indicate it by T^^'^'^\ Since we want to define a unitary operator, it will be 
sufficient to determine its behaviour for the elements of the basis, having the form 
\x) ® \y) ® \z) (where x,y,z & {0, 1}). 

Definition 2.3. The Toffoli gate r(i'i^i) 

TheToffoli gate T^^'i'i) is the linear operator r^^'^'i) : O^C^ t-^ O^C^ that is defined 
for any element |a;)(g)|t/)0|2;)of the basis as follows: 

T(i'^'i)(|a;) O \y) O |2;)) = |a;) O |y) \mm{x,y)®z), 

where ® represents the sum modulo 2. 

^From an intuitive point of view, it seems quite natural to "see" the gate T^^'^'^^^ 
as a kind of "truth-table" that transforms triples of zeros and of ones into triples 
of zeros and of ones. The "table" we will obtain is the following: 



|0,0,0) 


! — > 


|0,0,0) 


|0,0,1) 




|0,0,1) 


|0,1,0) 




|0,1,G) 


|o,i,i) 


> — > 


|o,i,i) 


|1,0,0) 


> — y 


|1,0,0) 


|i,o,i) 


! — > 


|i,o,i) 


|1,1,0) 


! — > 






! — > 


|1,1,0) 
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In the first six cases, T^^'^'^^ behaves like the identity operator; in the last two 
cases, instead, our gate transforms the last clement of the triple into the opposite 
element (0 is transformed into 1 and 1 transformed into 0). 

One can easily show that T^^'^'^^ has been well defined for our aims: one is 
dealing with an operator that is not only linear but also unitary. The matrix 
representation of T^^'^'^^ is the following: 



/I 

















1 



By using T^^'^'^\ we can introduce a convenient notion of conjunction. Our 
conjunction, which will be indicated by AND, is characterized as a function whose 
arguments are pairs of vectors in and whose values are vectors of the product 
space 



Definition 2.4. AND 

For any |(^) e and any IV') e C^: 

AND(|<p),|^)) := T(i'^'^)(|<p)®|^)®|0)). 

Let us check that AND represents a good generalization of the corresponding 
classical truth- function. For the arguments |0 ) and |1 ) we will obtain the following 

"truth-table" : 

(|0),|0)) ^ t(1'1-i)(|0)® |0)<»|0)) = |0)0|0)(5§|0) 

(|0),|1)) ^ t(1'1'1)(|0)® |0)) = |0)® |0) 

(|1),|0)) ^ T(i'i'i)(|l)(»|0)®|0)) = |l)®|0)®|0) 

(|1>,|1)) - T(i-i'i)(|l)®|l>®|0» = |l)®|l)®|l) 

One immediately realizes the difference with respect to the classical case. The 
classical truth-table represents a typical irreversible transformation: 



(0,0) ^ 
(0, 1) ^ 

(1.0) ^ 

(1.1) ^ 1 

The arguments of the function determine the value, but not the other way 
around. As is well known, irreversibility generally brings about dissipation of infor- 
mation. Mathematically, however, any Boolean function / : {0, 1}" {0, 1}™ can 
be transformed into a reversible function / : {0, 1}" x {0, 1}™ i—^ {0, 1}" x {0, 1}™ 
in the following way: 

v« e {0, 1}" yv e {0, ir ■■ /((«, v)) = iu,v® f{u)), 
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where ® is the sum modulo 2 pointwise defined. The function that is obtained by 
making reversible the irreversible classical "and" corresponds to the Toffoli gate. 
The classical "and" is then recovered by fixing the third input bit to 0. 

Accordingly, the three arguments (0,0), (0,1), (1,0) turn out to correspond to 
three distinct values, represented by the triples (0,0.0), (0,1,0), (1,0,0). The 
price we have paid in order to obtain a reversible situation is the increasing of the 
complexity of our Hilbert space. The function AND associates to pairs of arguments, 
belonging to the two-dimensional space C^, values belonging to the space 0^C^ 
(whose dimension is 2^). 

All this happens in the simplest situation, when one is only dealing with elements 
of the basis (in other words, with precise pieces of information). Let us examine 
the case where the function AND is applied to arguments that are superpositions of 
the basis-elements in the space C^. Consider the following qubit pair: 

IV) =ao|0) + ai|l), \ip)=bo\0)+bi\l). 

By applying the definitions of AND and of T^^'^'^^ we obtain: 

AND(|V),b)) = ai6i|l,l,l) + ai6o|l,0,0) + ao6i|0,l,0) + ao6o|0,0,0). 

This result suggests a quite natural logical interpretation. The four basis- 
elements that occur in our superposition-vector correspond to the four cases of 
the truth-table for the classical conjunction: 

(1,1,1), (1,0,0), (0,1,0), (0,0,0). 

However here, differently from the classical situation, each case is accompanied 
by a complex number, which represents a characteristic quantum amplitude. By 
applying the "Born rule" we will obtain the following interpretation: |ai6ip rep- 
resents the probability- value that both the gw^zi-arguments are equal to 1 1 ) , and 
consequently their conjunction is |1 ). Similarly in the other three cases. 

The logical gate AND refers to a very special situation, characterized by a Hilbert 
space having the form Cg-^C^. However, our procedure can be easily generalized. 
The Toffoli gate can be defined in any Hilbert space having the form: 

(®"C2) ® (®"^C2) ® C2(= ®"+'"+iC^). 

Definition 2.5. The Toffoli gate T^"'™'!) 
The Toffoli gate T^"'™'^) is the linear operator 

. (^«C2)^(^-C")g)C2 ^ (®"C')(^(®"C2)®C2, 

that is defined for any element \x\, . . . , a;„ )0|yi, . . . ,ym)®\z) oi the computational 
basis of (g)"+™+iC2 as follows: 

T("'™'^)(|a;i,... ,Xn)®\yi,--- ,ym)®\z)) = \xi,... , a;„ )(g)|yi, . . . , )(g)|min(a;„, y^) © z ), 
where ® represents the sum modulo 2. 

On this basis one can immediately generalize our definition of AND. 
Definition 2.6. AND 

For any e (g)"C^ and any IV) e O^C^: 

AND (1^), IV)) := T^"'™'!) (1^) IV) ® |0 )) . 
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How to deal in this context with the concept of negation? A characteristic 

of quantum computation is the possibiHty of defining a plurality of negation- 
operations: some of them represent good generalizations of the classical negation. 
We will first consider a function NOT that simply inverts the value of the last el- 
ements of any basis- vector. Thus, if ,a;„) is any vector of the computa- 
tional basis of (8)"C^, the result of the application of NOT to \xi,. . . ,Xn) will be 

1*^1 5 • * • 5 "^n ) • 

Consider first the simplest case, concerning the negation of a single qubit. In 
such a case, the function NOT will be a unary function assuming arguments in the 
space and values in the space C^. 

Definition 2.7. NOT^^) 

For any \(p) = ao|0) + ai|l) e C^: 

NOT(i) {\^)) := ai|0) + ao|l). 

One can immediately check that NOT represents a good generalization of the 
classical truth-table. Consider the basis-elements |0) e In such a case we will 
obtain: 

N0T(i)(|1)) = |0); 
NOT(i)(|0)) = |1). 

The quantum logical gate NOT^^^ can be easily generalized in the following way. 

Definition 2.8. N0T(") 
N0T(") is the map 

s.t. for any \t{j) 



NOT 

Ei=o^aj|j) e 



(") 



2"-l 

The matrix corresponding to NOT^^^ will be: 



-1 ) -'- -^jn ) 



1 

1 



The matrix corresponding to NOT^") will be the following 2" x 2" matrix: 



/O 1 . 

1 0. 

1 

10 



o\ 








V 



We will omit the index n in NOT^"^ if no confusion is possible. 
Finally, how to introduce a reasonable disjunction? A gate OR can be naturally 
defined in terms of AND and NOT via de Morgan. 
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Definition 2.9. OR 



For any \ip) £ «)"C2 and S ^"C^: 

OKi\^),\^)) = NOT (AND (NOT(|(^)),NOT(|V')))) • 

The quantum logical gates we have considered so far are, in a sense, "semiclas- 
sical" . A quantum logical behaviour only emerges in the case where our gates are 
applied to superpositions. When restricted to classical registers, our gates turn out 
to behave as classical truth- functions. We will now investigate genuine quantum 
gates that may transform classical registers into quregisters that are superpositions. 

One of the most significant genuine quantum gates is the squareroot of the nega- 
tion NOT, which will be indicated by \/nDT. As suggested by the name, the charac- 
teristic property of the gate VnOT is the following: for any quregister ji/i), 

\/nDT\/nDT|V') =NOT|'0). 

In other words: applying twice the squareroot of the negation "means" negating. 

Interestingly enough, the gate VnOT has some interesting physical models (and 
implementations). As an example, consider an idealized atom with a single electron 
and two energy levels: a ground state (identified with |0)) and an excited state 
(identified with By shining a pulse of light of appropriate intensity, duration 
and wavelength, it is possible to force the electron to change energy level. As a 
consequence, the state (bit) |0 ) is transformed into the state (bit) 1 1 ) , and viceversa: 



lo; 



1 



lo; 



We have obtained a typical physical model for the gate NOT. Now, by using a 
light pulse of half the duration as the one needed to perform the NOT operation, we 
effect a half-flip between the two logical states. The state of the atom after the half 
pulse is neither |0) nor|l), but rather a superposition of both states. As observed 
by Deutsch, Ekert, Lupacchini (|^): 

Logicians are now entitled to propose a new logical operation VnOT. 
Why? Because a faithful physical model for it exists in nature. 

Interestingly enough, the gate VnOT seems to have also some linguistic "models" . 
For instance, consider the French language. Put: 



We will obtain: 



/NOT = "ne" = "pas" . 



"ne....pas" = NOT. 



Let us now give the mathematical definition of VnOT. We will first consider the 
simplest case, which refers to the space C^. 



Definition 2.10. v 

, (1) . , 

VNOT IS the map 



/nOt'^^ : 



such that for any —: ao|0 ) -I- ai|I ): 

VNOT^'^dV^)) := i [(1 + i)ao + (1 - *)ai] |0) + ^ [(1 - i)ao + (1 + i)a,] |1 ), 
where i is the imaginary unit. 
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It turns out that the matrix associated to VNOT is 

2^2 2 



v2 2 2 ' 2y 



Thus, vNOT transforms the two bits |0) and |1) into the superposition states 
^(1 + i)|0) + i(l - ^)|1 ) and 1(1 - z)|0) + ^(1 + ^)|1 >, respectively. 



The quantum logical gate VNOT can be easily generalized in the following way. 



Definition 2.11. VNOT 



NOT is the map 



in) 



/NOT 



in) 



such that for any ) = X]^=o ^ '^i b' ) ^ <S'"C' 



(1), 



It is easy to see that for any n, VNOT is a unitary operator such that 

Vnot^"''Vnot^"'' = not("). 

The matrix associated to the quantum logical gate VNOT is the (2") x (2") matrix 
of the form 

(l + i 1-i \ 

l-i 1+1 

l + i I- 1 
1 . . l-i l+i 

2 



V 



l+i l-i 
1-1 l + ij 



We will omit the index n in VNOT if no confusion is possible. 
Theorem 2.1. For any n,m the following properties hold: 
(i) T("''"'1)VnOT^"^"^'^ = VnOT^"^'"^'^T("'™'1); 

/not^"^not(") = not(")a/not^"'\ 



(ii) 

3. The probabilistic content of the quantum logical gates 

For any quregister one can define a natural probability-value, which will play an 
important role in our quantum computational semantics. 
Suppose a vector 

2"-l 

j=o 

Let us first define two particular sets of coefficients that occur in the superposition- 
vector (p: 

C+\ip) := {aj : 1 < j < 2" - 1 and j is odd} , 
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C~\ip) := {ttj : 1 < i < 2" - 1 and j is even} U {0} . 

Clearly, the elements of C~^\(p) {C~\ip)) represent the amplitudes associated to 
the different vector-basis of (g)"C^ ending with 1 (0, respectively). Thus, 

C+\ip) = {aj : \xj) = {xj^,... ,Xj^_^,l)} , 

and 

C-\ip) = {uj : \xj ) = (xj, , Xj^_, , 0)} . 

On this basis, we can now define the probability-value of any vector having length 

less than or equal to 1. 

Definition 3.1. The probability-value of a vector 

Let IV') = ^j=o be any vector of (g)"C^ such that X)j=o I'^il^ — Then 

the probability- value of |V') is defined as follows: 

Prob(|V)):= J2 

According to our definition, in order to calculate the probability- value of a qureg- 
ister one has to perform the following operations: 

• consider all the amplitudes aj that are associated to a basis-element ending 
with 1; 

• take the squared modules |aj p of all these complex numbers aj; 

• sum all the real numbers |ajp. 

One can prove: 
Lemma 3.1. 

(i) //IV') = J2j=o o,''^y vector o/0"C , then 

(ii) Let \tp) = X]j=o^^jb ) \^) — J2'j=o^ ^^V orthogonal 
vectors o/^^C^ s.t. |||V') + \^)\\<1 and Vj(0 < j < 2" - 1); ajbj = 0. 
Then 

ProbdV-) + \^)) = Prob(lV')) + Probd^j)). 

From an intuitive point of view, ProbdV")) represents "the probability" that our 
quregister |V') (which is a superposition) "collapses" into a classical register whose 
last element is 1. 

The following theorem describes some interesting relations between the proba- 
bility function Prob and our basic logical gates. 

Theorem 3.1. Let \ip ) = X^j=o ^ Ojli ) and \ip) = J2k=o^ bk\k) be two unit vectors 

of iSi^C^ ('(g)™C^, respectively). The following properties hold: 

(i) Prob(AND(|V'), 1^^))) = Prob(|V'))Prob(|¥')); 

(ii) Prob(NOT(|V'))) = 1 - Prob(|(^)); 

(iii) Prob(OR(|V),<^)) =Prob(|V))+Prob(|<,9))-Prob(|V))Prob(|(/?); 
(iv) Prob(x/NOf(|V))) = Ejec+\i>) I ^(1 ' + ^(1 + I'- 
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(v) Prob(^/NOTNDT(|^))) = Prob(NOTVNOT(|^ ))) = Ejec+|^) I + 
i)aj^i + ^{1 ~ i)aj p. 

(vi) Prob(VNOT(AND(|V'), 1^)))) = 

Condition (i) of Theorem \i. l| represents a quite unusual property for probabilistic 
contexts: any pair of quregisters seems to behave here like a classical pair of inde- 
pendent events (such that the probability of their conjunction is the product of the 
probabilities of both members). At the same time, condition (ii) and (iii) appear 
to be well behaved with respect to standard probability theory. As a consequence, 
we obtain: 

• differently from classical probability (and also from standard quantum prob- 
ability) AND, OR, NOT have a "truth-functional behaviour" with respect to the 
function Prob: the probability of the "whole" is determined by the probabil- 
ities of the parts. 

• The gate \/nOT is not truth-functional. It may happen at the same time 
that: Prob(|7/;>) = Prob(|.^)) and Prob(VNDT(V')) 7^ Prob(x/NOT(|(p ))). For 

example, let |^) := ^|0) + ^|1> and \ip) := ^|0 ) + ^ + ^i) |1 ). 
Clearly, Prob(|-0)) = Prob(|(y5)) = 5. However, Prob(VNDT(-0)) = ^ and 
Prob(VNOT(|¥.))) = i + (i - « 0.146447. 

Both the operators NDt'^^ and VnOt'^'' have a fixed point. For instance, the 
vector IV') = ^|0) + is a fixed point of NQT^i), since NDT^i^dV-)) = IV')- 

Clearly, ii ip is a fixed point of NOT^^^ then also NOT^^^d?/;) is a fixed point of 
NOT^^^ At the same time, the vector 2^(|0) + |1 )) turns out to be a fixed point of 




4. Quantum computational semantics 

The starting point of the quantum computational semantics is quite different 
from the standard quantum logical approach. The meanings of sentences are here 
represented by quregisters. From an intuitive point of view, one can say that the 
meaning of a sentence is identified with the information quantity encoded by the 
sentence in question (where information is of course measured by means of the 
quantum unit). 

Consider a sentential language C with the following connectives: the negation 
(^), the conjunction (x) and the square root of the negation (\/^). The notion of 
sentence (or formula) of C is defined in the expected way. Let Form'-' represent 
the set of all sentences of C. We will use the following metavariables: p, q, r, . . . 
for atomic sentences and a, /3, 7, . . . for sentences. The connective disjunction (y) 
is supposed defined via de Morgan's law: 

a Y /3 := ^ (^a A ^(3) . 

We will now introduce the basic concept of our semantics, the notion of quan- 
tum computational realization: an interpretation of the language C, such that the 
meaning associated to any sentence is a quregister. As a consequence, the space 
of the meanings corresponds here to a variable Hilbert space (instead of a unique 
Hilbert space). Any space of this kind will be a product space . 
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Definition 4.1. Quantum computational realization 

A quantum computational realization of £ is a function Qub associating to any 
sentence a a quregister in a Hilbert space ®"C^ (where n is a function of the 
length of a): 

Qub : Form^ ^ |J(g)"C^ 

n 

We will also write \a) instead of Qub(a); and we will call \a) the information-value 
of a. The following conditions are required: 

(i) |p)eC2; 

(ii) Let 1/3) € (g)"C^. Then 
h/3) =NOT(|/?)) e (g)"C2; 

(iii) Let e ^"C^, I7) e ^^C^. Then: 

1/3 A 7) = AND(|/3),|7)) e (®"C2)® (®"C2)®C2; 

(iv) Let 1^) e 0"C2. Then 

= VN0T(|/3))g®"C2; 

Our definition univocally determines, for any sentence a, the Hilbert space (g)"C^ 
to which |a) belongs. Clearly, n is a function of the number of all occurrences of 
atomic sentences in a. Since the meaning associated to a given sentence reflects 
the logical form of the sentence in question, we can say that our semantics has a 
typical intensional character. 

As we have seen, a characteristic of our semantics is to identify the meanings of 
the linguistic sentences with unit vectors of variable Hilbert spaces. As a conse- 
quence, we will obtain that the information- value of a sentence naturally determines 
a probability-value for that sentence. 

Let Qub be a quantum computational realization and let a be any sentence 
with associated meaning la). Like all qubit-rcgisters, also our |a) will have a 
probability- value, which (according to Definition |3.l[ ), is determined as follows: 

Prob(|a)):= ^ \a,\\ 

a,eC+\a) 

On this basis, one can naturally define the probability-value of any sentence of 
our language: 

Definition 4.2. The probability-value of a 

Prob(a) := ^ \a,\\ 

aj£C+\a) 

As an example, let us first consider the simplest case, where a is an atomic 
sentence; in this case, its information-value will belong to the two-dimensional 
space C^. Suppose, for instance, that \a) has the form: 

ao|0) +ai|l). 

Then, the probability-value of a will be: 

Prob(a) = |ai|^ 

Thus, Prob(a) = |aiP represents the probability that our uncertain information 
|a) corresponds to the precise information |1). 
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^Prom an intuitive point of view, our definition, clearly, attributes a privileged 

role to one of the two basic qubits (belonging to the basis of C^): the qubit |1 ). In 
such a way, |1 ) is dealt with as the truth- value True. 

Consider now the case of a molecular sentence a. Its information- value |a) 
will belong to the space ®"C^, where n (> 3) depends on the length of a. The 
dimension of (g)"C^ is 2". Hence \a) will generally be a superposition of elements 
of the basis of 0"C^. Thus, we will have: 

2"-l 

i=o 

^Prom the logical point of view, any \j ) (element of the basis of (g)"C^) represents 
a possible case of a "reversibile truth-table" for a. For instance, suppose a has the 
form p Y q, where: 

|p) =ao|0)+ai|l), |q> =6o|0)+&i|l). 

By applying the definitions of quantum computational realization and of OR, we 
will obtain: 

|p Y q) = ai6i|l, 1,1) + aibo\l, 0,1) + ao^>i|0, 1,1) + ao&o|0, 0, 0). 

We know that the number |ai6ip represents the probability that both the mem- 
bers of our disjunction are true and that, consequently, the disjunction is true. 
Similarly in the other cases. In order to calculate the probability of the truth of 
p Y q, it will be sufficient to sum the three probability- values corresponding to the 
three cases where the final result is True (that is the cases of the vectors |1, 1, 1 ), 
|1, 0, 1 ), |0, 1, 1 )). On this basis, we will be able to assign to the disjunction p Y q 
the following probability-value: 

|ai6i|^ + |ai6o|^ + |ao6i|^. 

We can now define the notions of truth, logical truth, consequence and logical 

consequence . 

Definition 4.3. Truth and logical truth 

A sentence a is true in a realization Qub {\=Qub ct) iff Prob(a) = 1. 
a is a logical truth (|= a) iff for any realization Qub, \=Qub ol- 

Definition 4.4. Consequence and logical consequence 

/3 is a consequence of a in the realization Qub {a \=Qub P) iff Prob(a) < Prob(/?); 
/3 is a logical conseguence of a (a ^ /3) iff for any Qub: a \=Qub P- 

Let us call the logic characterized by this semantics quantum computational logic 
(QCL). 

Some interesting examples of logical consequences that hold in QCL are the 

following: 

Theorem 4.1. 

(i) a \= -i-ia, -i-ia \= a; 
(double negation) 

(ii) V^V^a \= ^a, |= y^y^a; 
(in) aXP\= P Xa, aY/3[=/3Ya; 

( commutativity) 
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(iv 

(v 
(vi 
(vii 
(viii 
(ix 



a X {P Xj) \= {a X /3) Xj, {a X P) X j \= a X {P X •y) ; 
(associativity) 

a Y (/3 Y 7) (a Y /3) Y 7, (a Y /3) Y 7 ^ a Y (/3 Y 7); 
(associativity) 

^{a X 0) \= ^ar ^P, -^ar ^P \^ ^{a X P); 
(de Morgan) 

-n{a r P)\=^^aX ^P, X ^P |= ^{a Y P) 

(de Morgan) 

a X a \= a. 

(semiidempotence 1) 

aX{Pr -f) \= {a X P) r {a Xj). 

( distrihutivity 1 ) 



Some logical consequences and some logical truths that are violated in QCL are 
the following: 

Theorem 4.2. 

(i) a X a; 
(semiidempotence 2) 

(ii) ^ a Y -^a 
(excluded middle) 

(iii) ^ ^(a X -^a); 
(non contradiction) 

(iv) (a A /?) V (a A 7) ^ a A (/3 Y 7). 
(distrihutivity) 

Proof, (i)-(iii) Take \a) := ^|0) + Then, Prob(a) = \, Prob(a X a) = \, 

Prob(a Y ^a) ^ Prob(^(a A ^a)) = \. 

(iv) Take |a) = |/3) := ^|0) + ^|1) and I7) := ^|0) + i|l). Then Prob((a A 
/5) V (a A 7)) = i > i = Prob(a A (/3 Y 7)). 

□ 

QCL turns out to be a non standard form of quantum logic. Conjunction and 
disjunction do not correspond to lattice operations, because they are not generally 
idempotent. Differently from the usual (sharp and unsharp) quantum logics, the 
weak distrihutivity principle ((a A /3) Y (a A 7) |= a A (/? Y 7)) breaks down. At 
the same time, the strong distrihutivity (a A (/3 Y 7) |= (a A /?) Y (a A 7)), that is 
violated in orthodox quantum logic, is here valid. Both the excluded middle and 
the non contradiction principles are violated: as a consequence, we have obtained 
an example of an unsharp logic. 

The axiomatizability of QCL is an open problem. 
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